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Ordering the Reidemeister moves of a classical knot 

Alexander Coward 



We show that any two diagrams of the same knot or link are connected by a sequence 
of Reidemeister moves which are sorted by type. 

57M25; 57M27 

It is one of the founding theorems of knot theory that any two diagrams of a given link 
may be changed from one into the other by a sequence of Reidemeister moves. One of 
the reasons why this result is so crucial to the subject is that it allows one to define a link 
invariant as an invariant of a diagram which is unchanged under Reidemeister moves. 




/\ / \ 

Figure 1 : Reidemeister moves 

Since Reidemeister 's seminal paper on this topic in 1927 [2], there have been a number 
of steps taken to strengthen the original result in a variety of directions. In 1983, Bruce 
Trace [3] proved that type 1 moves may be omitted in the case where two knot diagrams 
have the same winding number and framing. Recent work by Joel Hass and Jeffrey 
Lagarias [1] has placed a bound on the number of moves required when one of the 
diagrams is the trivial unknot diagram. 

In this paper we shall address the question of whether, given any two diagrams of a knot 
or link, there exists a sequence of Reidemeister moves between them which is sorted by 
type. We answer this question in the affirmative with the following theorem: 

Theorem 1 Given two diagrams Di and D2 for a link L,D\ may he turned into D2 by 
a sequence moves, followed by a sequence of rnoves, followed by a sequence 
of moves, followed by sequence of moves. 

Furthermore, if D\ and D2 are diagrams of a link where the winding number and 
framing of each component is the same in each diagram, then D\ may be turned into 
D2 by a sequence of moves, followed by a sequence of Qi, moves, followed by a 
sequence of moves. 
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In this paper, all link diagrams shall be regarded as 4-valent graphs embedded in 
with signed intersections to denote overcrossings or undercrossings. All diagrams 
shall be oriented so as to represent an oriented link. shall 
denote Reidemeister moves where the arrow indicates whether the move increases the 
number of crossings in the diagram, or decreases it, as shown in Figure 1 . The winding 
number of a component of a link in a diagram is intuitively speaking the number of 
times that one must rotate anticlockwise when walking once around that component in 
the specified orientation. The framing (also known as the writhe) of a knot diagram is 
the number of crossings where the upper strand's orientation is 90 degrees clockwise 
from that of the lower strand, minus the number of crossings where the upper strand's 
orientation is 90 degrees anticlockwise from that of the lower strand. The framing of 
a component of a link diagram is obtained by taking the difference over only those 
crossings where both strands belong to the component in question. For more on these 
notions see Trace [3]. 

Returning to Theorem 1 , the first part of the theorem in fact follows from the second 
part because of the following proposition: 

Proposition 1 Let D\ and he two diagrams for a link L. Then we may apply Q,\ 
moves to D\ so as to obtain a new diagram D\ with the all the same winding numbers 
and framings as D2 . 

Proof We know that Di may be changed into D2 by a sequence of Reidemeister moves. 
Note that only 17 1 moves change the winding numbers and framings of a diagram, and 
that each 17 1 move changes the winding number of the component on which it acts by 
±1 and the framing of the component on which it acts by ±1 . For each 17 1 move in a 
sequence of Reidemeister moves from Di and Dj, we may carry out a ilj move on an 
edge in the same component in Di with the same effect on the winding number and 
framing of that component. After completing these moves we will have a new diagram 
D[ with the same winding numbers and framings as D2 . □ 

We shall now turn our attention to the proof of Theorem 1 . Our strategy will be to 
simulate each Us move with a sequence of Q.^ moves. In order to achieve this we will 
need to develop some new notation. 

Definition 1 Let D be a link diagram in M? and let c : I ^ M? be an embedded path 
such that c(0) lies on the interior of an edge of D, c(l) does not lie on D, and where 
c(int(/)) intersects D transversely in a finite number of points none of which are vertices 
of D, and which are given signings to denote whether the path crosses above or below 



Algebraic & Geometric Topology 6 (2006) 



Ordering the Reidemeister moves of a classical knot 



661 



D . Let C denote the image of this path so that D U C is a graph which is 3-valent at 
one vertex, 1-vaIent at another, and 4-valent otherwise as shown in the left hand image 
of Figure 2. 




Due D' 



Figure 2: Adding a tail 

Let Cx [— e, e] denote a small product neighbourhood of C such that (Cx [— e, e])nD = 
(C n D) X [— e, e] . Let D' be the link diagram whose 4-valent graph is 

D U 9(C X [-e, e])\(c(0) x (-e, e)) 

and whose vertex signings are induced by those of D U C. The orientation of D' shall 
be that induced by D. 

We shall say that D' is obtained from D by adding a tail along C. We shall call 
d{C X [— e, e])\(c(0) x (— e, e)) the tail in D' and we shall refer to C as the core of this 
tail. We shall write D ^ D' . Note that if D ^ D' then D' may be obtained from D by 
a sequence of moves. Note also that the core of a tail is an embedded arc, and not 
an immersed one. 




£>2 D3 



Figure 3: Turning a tail into a lollipop 

Definition 2 Suppose that Di D2. Let D3 be obtained from D2 by performing 
two Vt\ moves and one move as shown in Figure 3. We shall then say that D3 is 
obtained from D\ by adding a lollipop and we shall write Di O^D^. 
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Later on it will be important to distinguish between the part of the lollipop which circles 
the crossing and the part which consists of two parallel strands. We shall call these the 
circle part and the tail part of the lollipop respectively. 

We are now in a position to say how we are going to simulate ^3 moves by means of 
moves. This is captured in the following important lemma. 

Lemma 1 Suppose that D2 is obtained from Dy by means of an ^3 move. Then we 
may construct a diagram D3 such that: 

(1) D3 may be obtained from Di by a sequence of moves. 

(2) D2 0^D3 

Proof Let D3 be as shown below. 




Lemma 2 LetDi ^ D\. Suppose that D2 may be obtained from D\ by a Reidemeister 
move of type Q,] . It is possible to construct a diagram D'2 such that: 

(1) D'2 may be obtained from D[ by a sequence of moves. 

(2) D2^D'2 

Proof Let C denote the core of the tail in D\ . Let Ei and E2 be the edges (not 
necessarily distinct) in Di upon which our move takes place. Note that Ei and £2 
are incident to a face F of the diagram Di . Let .xi (resp. X2) be a point on Ey (resp. 
£2) which does not lie in C x [— e, e] . Let P be an embedded path from xi to X2 whose 
interior lies entirely in F and which crosses C x [— e, e] transversely in a finite number 
of intervals. Let P' be a path obtained from P by extending it a small amount at X2 
into the neighbouring face. Then D'2 may be formed by adding a tail along P' to D'^ as 
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shown below. 








□ 



Corollary to Lemma 2 Let D\ D\. Suppose that D2 may be obtained from D\ 
by means of a sequence of Reidemeister moves of type Q\ . It is possible to construct a 
diagram D'2 such that: 

(1) D'2 may be obtained from D[ by a sequence of moves. 

(2) D2^D'2 

Q.I 

Proof Let D[ = Ei, ...,£„= D2 be a sequence of diagrams such that Ei — ^ . 
Thus we have: 



There is a similar pair of results for the adding of lollipops: 

Lemma 3 Let Di O— > D[ . Suppose that D2 may be obtained from D\ by a Reide- 
meister move of type ■ It is possible to construct a diagram D'^ such that: 

(1) D'2 may be obtained from D'^ by a sequence of moves. 




□ 



(2) D2 0^D'2 
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Proof In this case we proceed exactly as in the proof of Lemma 1 except that we insist 
that the path P avoids the circle part of of the lollipop. 



Corollary to Lemma 3 Let Di D\ . Suppose that D2 may be obtained from D\ 
by sequence of Reidemeister moves of type Q2 ■ possible to construct a diagram 
D'2 such that: 

(1) D'2 may be obtained from D'^ by a sequence of fl^ moves. 



Proof As before let Di = Ei, . . . ,E„ = D2 be a sequence of diagrams such that 
Ej — > Ei^i . In this case we have: 



We need one more result before we can turn to the proof of Theorem 1 . 

Proposition 2 Suppose that D2 is obtained from Dy by the addition of a sequence of 
tails and lollipops. Then there exists a diagram D3 such that: 

(1) D3 may be obtained from D2 by means of a sequence of O2 moves followed by 
a sequence of moves. 

(2) D3 may be obtained from Di by means of a sequence of Q\ moves. 

Proof Our strategy will be to construct D3 from D2 in accordance with the first 
condition and then show that our new diagram D3 satisfies the second condition. 

Let D\ = El, . . . ,En = D2 be a sequence of diagrams such that for each / G 
{I, . . . ,n — 1} either Ei+i or O^^r+i . We shall start by performing moves 




□ 



(2) D2 0^D'2 




□ 
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Figure 4: Diagram showing the circle part of a lolhpop in D2 

on the circle parts of the lollipops in D2 . Note that each of these circle parts is associated 
with a particular vertex of D2 , namely the vertex around which the circle part was 
originally added, and furthermore that the circle parts associated to a particular vertex 
are disjoint and concentric. Consider all the circle parts around a vertex v. Let x be 
some point in a region R of D2 which neighbours v. Let P be a path from x to a point 
on the outermost circle part C associated with v which avoids circle parts of other 
lollipops and avoids the tail part of C, as shown in Figure 4 which omits any tail parts 
of D2 for the sake of clarity. 

We may now undertake a sequence of type Vt\ moves in a neighbourhood of P as 
follows. It will be convenient to use the language of adding tails, but one should view 
this as a shorthand for describing a sequence of Q}^ moves. First add a tail to the 
innermost circle part associated to v along the part of P which is inside that circle 
part. Note that P will be disjoint from this tail in the resulting diagram apart from at 
X. Extend the tail a small amount so that P and the tail are now disjoint. Continue by 
adding tails to all the circle parts associated to v along P in the same way, working in 
order from the innermost circle part to the outermost circle part, C. This procedure is 
illustrated in Figure 5. 

It is worth remembering the tail part of the diagram not shown in the figure, and 
observing that as long as we are just performing ^\ moves then we can simply go over 
that part as required. 
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Since x was chosen to lie in 7?, a region of D2 which neighbours v, moves may 
now be applied in turn to push the 'nested tails' which have just been added over the 
two edges of R which are adjacent to v, as shown in Figure 6. 
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Note that the procedure undertaken so far takes place inside C, the outermost circle 
part associated with v, but outside any circle parts associated to other vertices inside 
and on C. This is good news since it means that we may repeat this operation at all 
vertices with at least one circle part associated. After doing this, we are done with 
moves. We now form by using moves to push all the circle parts associated to a 
particular vertex across that vertex, as in Figure 7, again observing that we may do this 
on each collection of circle parts independently. 




Figure 7: Perform these fij moves at each vertex 

It is now time to show that D3 may be obtained from D\ by means of a sequence of ^2 
moves. Let us go back to the sequence Di = Ei, . . . ,E„ = D2 where £, ^ £■,+! or 
Ei Ej^\ for / G { 1 , . . . , n — 1 } . Consider the part of D2 which was added in the 
final step. If this was a tail, then it still is in D3 and it may be removed by O2 moves. If 
it was a lollipop then it may also now be removed by moves since the circle part is 
now as shown in Figure 8. 

After removing the last tail or lollipop from D3 we may now remove the second last 
in the same way. Repeating this process we will eventually reach D\ by means of 
moves. □ 

Theorem 1 Given two diagrams Di and D2 for a link L,D\ may he turned into D2 by 
a sequence moves, followed by a sequence of nnoves, followed by a sequence 
of moves, followed by sequence of moves. 
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Figure 8: Circle part of the last lollipop 

Furthermore, if D\ and D2 are diagrams of a link where the winding number and 
framing of each component is the same in each diagram, then D\ may he turned into 
D2 by a sequence of Q2 moves, followed by a sequence of Q3 moves, followed by a 
sequence of ^2 moves. 

Proof By Proposition 1 it is enough to prove the second part of the theorem. Let Di 
and D2 be diagrams of a link where the winding number and framing of each component 
is the same in each diagram. Bruce Trace proved in [3] that any two knot diagrams with 
the same winding number and framing may be turned from one into another by means 
of and Qt, moves. In fact his result may be readily generalised to link diagrams 
with the same hypotheses as we have made about Di and D2. All one needs to do is to 
apply the method used in [3] to each component of the link. 

We shall thus proceed by induction on M{Di , D2) , the minimum number of Reidemeister 
moves required to turn Di into D2 with only and moves. The claim clearly 
holds for M(Di , D2) = 1 . Let Di = /i , . . . , /„, = D2 be a sequence of link diagrams 
arising from a minimal length sequence of 0,2 and moves connecting Di and D2. 
Then M(Di , D2) = M(/2, D2) + 1 . By the inductive hypothesis, I2 may be turned into 
D2 by a sequence of moves, followed by a sequence of Qi, moves, followed by a 
sequence of moves. 

Let 

h = El, . . . ,En = D2 

be a sequence of diagrams arising from such a sequence of Reidemeister moves. Let 
Ep, Eq (1 <p<q<n) be such that 




If the move from Ii to I2 is of type then there is nothing to prove. The remaining 
cases to consider are if this move is of type lis or of type Q}^ ■ In the former case apply 
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Lemma 1 to this move and the Corollary to Lemma 3 to the sequence of moves that 
follow it to obtain a diagram E'p as shown: 




If the move from /i to I2 is of type then I2 h- Thus we may apply the Corollary 
to Lemma 2 to obtain E'p as shown: 




Thus in either case we may perform a sequence of Q\ moves on /i to obtain a diagram 
E'p such that Ep 0—>- E'p or Ep E'p. Now, Ep and Eg are joined by a sequence of 
moves. Applying Lemma 1 to each of these we obtain the following: 




The stage is now set to apply the Corollary to Lemma 3 several times to obtain a diagram 
E'g as shown in the next diagram: 
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seq(ri 



F' 

Ep "^^P+i '^Ep+2 ■■■ ^ 

Now, Ep is a diagram with either Ep 0—>- E'p or Ep Ep. If we apply the Corollary to 
Lemma 2 or the Corollary to Lemma 3 accordingly, then we get a diagram E'^ as shown: 



^" seq(r!]) / SQq(nl) / ^« 

/i ^ /2 ^1 ^ h 

Thus we have formed a diagram such that: 

(1) E'^ is obtained from D\ by means of a sequence of ^2 moves. 

(2) E'^ is obtained from Eq by the addition of a sequence of tails and lollipops. 

We complete the proof by applying Proposition 2 to E'' and Eq . □ 



We conclude this paper by noting that although the last theorem was proved by induction, 
we could have taken any sequence of Q.2 and 1)3 moves as our ingredients. In this way, 
one could obtain a (large) upper bound on the number of sorted moves required to pass 
from one diagram to the other in terms of the minimum number of unsorted moves. 
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